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AMENDMENTS TO THE CLAIMS 
Please amend claims , such that the claims of the application have the following formulations and 
statuses: 

1. (Currently amended) A system for decoding channel signals having therein Reed-MuUer coded 
information comprising: 

a pluralitvof soft-output devices, including first and second soft-output device devices, for 
processing [[a]] coded signal signals received thereby and for producing providing 
estimated values for code bit decisions bits represented in received coded signals 
and for providing code bit bite reliabilities based on tiic received coded signal 
signals, the first soft-input device for providing initial stage code bits estimated 
values and corresponding initial stage code bits reUabilities fi-om corresponding 
channel coded signals : and 

a first Reed-Muller message passing device coupled to the first soft-output device for 
decoding the initial stage code bit d e cisions bite estimated values and decoding for 
using the initial stage codebit bits rehabihties into an infonna t ion bit d e cision and 
an infomiation bit r e liability v e ctor to provide estimated values of message bite 
and to provide corresponding initial stage message bits rehabihties therefi-om: 

an assembler coupled to the first Reed-Muller message passing device for converting the 
initial stage message bits reliabilities to subsequent stage incoming code bits 
rehabihties corresponding to code bite in the corresponding channel coded signal: 
and 

the second soft-input device coupled to said assembler for providing subsequent stage 
code bits estimated values and for providing subsequent stage outgoing code bits 
reliabilities fi-om the corresponding charmel coded signal and the corresponding 
subsequent stage incoming code bits rehabihties. 
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2. (Canceled) 

3. (Currently amended) The system of claim 1 further comprising[[:]] 

ail assembler for combining tli c message bit re liabilities iitto a reliability vect o r; 

a second soft-input device for processing the coded signal based on the code word 
reliability vec t or and fo r p ro ducmg updated code bit decisi o ns and updated code 
bit reliabilities based on tlie coded signal and tlie code w o rd reliability vec to r; and 

a plurality of Reed-Muller message passing devices, including the first Reed-Muller 
message passing device and a second Reed-Muller message passing devic e, the 
second Reed-Muller message passing device coupled to the second soft-output 
device for decoding the subsequent stage code bits estimated values and for using 
the subsequent stage outgoing code bits reliabilities to provide corresponding 
subsequent stage message bits reliabilities therefrom, processing tlic updated code 
bit decisions and updated code bit reliabilities into an updated information bit 
decision and an updated information bi t reliability vector 

4. (Currently amended) The system of claim 1[[,]] wherein the channel coded signal is an interleaved 
coded signal, the system further comprising[[:]] a de-interleaver positioned between coupling the first 
soft-output device and the Reed MuUer first Reed-Muller message passing device for recovering an 
o r iginal sequence o f coded infomiation fi ' om a received sequence de-interleavering the initial stage code 
bits estimated values prior to the decoding thereof bv the first Reed Muller message passing device . 

5. (Currently amended) The system of claim 1[[,]] wherein the first Reed-Muller message passing 
decoder device uses provides the initial stage code bits reliabilities and the subsequent stage incoming 
and outgoing code bits reliabilities as log^bit reliabili t ies t o evaluate t he coded signal liklihoods . 
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6. (Currently amended) A method for decoding of a channel signal having messages encoded using a 
Reed-MuUer code comprising: 

generating a c o de bi t vect o r and a l o g^bi t probability vector based on a received coded 
stgngd initial stage code bits estimated values and corresponding initial stage code 
bits reliabilities represented bv log-bit liklihoods from corresponding channel 
coded signals using a first soft-output device; 

decoding the initial stage code bits estimated values and using the initial stage code bits 
rehabilities in a first Reed-MuUer message passing device to provide therefrom 
estimated values of initial stage message bits and corresponding initial stage 
message bits reUabilities represented bv log-bit liklihoods: 

passing at least arepresentation of the log-bit probabilitv vect o r initial stage message bits 
reliabilities to a second soft-output device; and 

generating an updated code bit vector and an updat e d log-bit probability vector based on 
tlic received coded signal and a t least tlic log-bit probabilitv vector subsequent 
stage code bits estimated values and corresponding subsequent stage code bits 
outgoing reliabilities from the corresponding channel coded signal and the 
representation of the corresponding initial stage message bits rehabilities using the 
second soft-output device . 

7. (Canceled) 

8. (Currently amended) The method of claim [[7 J] 6 wherein the coded signal is an interleaved signal, 
themethodfiirthercomprising[[:]] de-interleaving the code bit vector and the bi t reliability vector initial 
stage code bits estimated values and corresponding initial stage code bits reliabilities . 

9. (Currently amended) The method of claim 8[[.]] further comprising converting and interleaving aticast 
the codeword r e liability for use in a next soft-out p ut device the initial stage message bits reliabilities to 
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subsequent stage incoming code bits reliabilities corresponding to code bits in the corresponding channel 
coded signal as the representation of the initial stage message bits reliabilities . 

10. (Currently amended) The method of claim 6[[,]] and further comprising[[:]] Rccd-Mullcr decoding 
tlie updated code bit vector and an updated log-bit probability vector the subsequent stage code bits 
estimated values and using the subsequent stage outgoing code bits reliabilities in a second Reed-Muller 
message passing device to provide therefrom estimated values of subsequent stage message bits and 
corresponding subsequent stage message bits reliabilities . 

11. (Canceled) 

1 2. (Currently amended) A soft iterative decoding system for decoding channel signals having therein 
Reed-Muller coded information comprising: 

two or more a plurality of decoding blocks for processing coded information into [[a]] 
decoded bit vector message bits estimated values and a decoded probability 
vector message bits reliabilities represented by log-bit liklihoods , each decoding 
block comprising: 

a soft-output device for processing receiving the channel si gnals with the coded 
information accoi - ding to a code wo r d p r obability vecto r into a code bit 
mf o miation vector and an ass o ciated cod e bit reliability vect o r and 
recdvinganvinconMngcodebitsrehabihties, and for providing codeword 
bits estimated values and corresponding outgoing code bits rehabilities 
represented bv log-bit liklihoods therefrom : and 

a Reed-Muller decoding device for decoding the code bit inf b miati o n vector and 
fee associa te d code bi t reliability vec to r code bits estimated values and for 
using the code bits rehabilities to provide estimated values of message bits 
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and to provide corresponding message bits reliabilities represented by log- 
bit liklihoods therefrom : and 
an assembler device between each coupling an initial coding block to a subsequent 
decoding block for processing tlic code bit infemiation vector and the associated 
code bit reliability v e cto r converting the message bits reliabilities from aprevious 
the initial decoding block int o a codeword v e ct o r and an ass o ciated c o d e word 
t eliabiUtv vec t or to incoming code bits reliabilities represented bv log-bit liklihoods 
corresponding to code bits in the corresponding channel coded signal for airect 
the subsequent decoding block. 

13. (Currently amended) Thesystem of claim 12[[,]] wherein thecodedinformationis interleaved, the 
system further comprisesesfl":]] a de-interleaver coupling a soft-output device to aReed-^MuUer decoding 
device in a decoding block for r e-o r de r ing a bit sequence of the code bit infomiation vector and the 
associated code bit reliability vector de-interleavering the code bits estimated values prior to the decoding 
thereof bv the Reed Muller decoding device . 

14. (Currently amended) The system of claim 12 [[ J] wherein the coded information is interleaved, the 
system further comprising[[:]] an interleaver betwe e n d e coding blocks in the assembler for randomly rc- 
ordermg reordering the codeword v e ctor and th e associated codeword reliability vector message bits 
reliabilities . 

15. (Currently amended) The system of claim 12 wherein eadt the soft-output device o f each of the two 
or mo r e plurahtvof decoding blocks has two inputs, a first input for receiving the channel signals having 
therein the coded information and a second input for receiving [[a]] code word reliability vector bits 
reliabihties represented bv log-bit liklihoods, and wherein each such soft-output device has two outputs; 
flic code bi t infomiation vector and tlie associated code bit reliability v e ctor for providing at one the code 
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bits estimated values and at the other the corresponding code bits reliabilities represented bv log-bit 
liklihoods . 

1 6. (Currently amended) The system of claim 1 5 wherein ttie second input of the soft-output device of 
a first decoding block of the two or more plurality of decoding blocks having only its outputs coupled to 
another decoding block i s^ receives none or only zero vector values . 

17. (Currently amended) A method of decoding channel signals containing information in message bits 
encoded using Reed-Muller codes to provide code bits implemented by a message passing message bits 
algorithm based on a Reed Graph, the method comprising: 

compu t ing determining initial message bit likelihoods for each message bit in [[a]] an initial 

code bit sequence of a corresponding Reed-Muller coded channel signal; 
updating the determining subsequent code bit likelihoods according to based on the 

message bit likelihoods; and 
r e -computing tlic determining subsequent message bit likelihoods accoitiing to tlic updat e d 

based on the subsequent code bit likelihoods and the Reed-Muller coded channel 

signal . 

1 8. The method of claim 17 wherein the method is repeated to improve decoding accuracy. 

19. (Canceled) 

20. (Currentlyamended) Themethodofclaimi9; 17 wherein the code bit r eliability vec t o r is a l o g-bit^ 

likelihood message bit liklihoods and the code bit liklihoods are log-bit liklihoods . 



21. (Currently amended) A iterative decoding system for decoding a received channel signal 
containing Reed-Muller encoded information, the system comprising: 
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a sequence of decoding blocks for processing the received signal into a decoded signal, 
each decoding block comprising: 

a soft-mpt rt-output device for processing the encoded information from the 
encoded signal into code bits and associated code bit likelihoods; and 

a rccd-muUcr Reed-Muller message passing device for processing the code bits 
and the associated code bit likelihoods into message bits and message 
bit likelihoods; and 

comicctions coupling means between an output of the rccd-muller Reed-Muller 

message passing device in a decoding block and an input for a next soft4nptrti 
output device in the next decoding block in the sequence, wherein a sequentially 
fast decoding block in the sequence coupled to other decoding blocks in the 
sequence only by its soft-output device produces an output the decoded signal , 

22. (Currently amended) The iterative decoding system of claim 21 wherein the message bit 
likelihoods corresponding to a message bit are represented as log likelihood ratios f o r the m e ssage bit . 

23. (Currently amended) The iterative decoding system of claim 21 wherein the received channel 
signal is an interleaved signal, the system further comprisin g^: j^t c rl e avc r a de-interleaver disposed 
both between each soft-inpt rt-output device and each rc c d-muUcr Reed-Muller message passing device 
and an interleaver disposed between each consecutive decoding block blocks in the sequence of 
decoding blocks. 

24. (Previously presented) The iterative decoding system of claim 21 wherein the system is 
implemented in a circuit. 
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25. (Previously presented) The iterative decoding system of claim 21 wherein the connections are 
logical connections. 

26. (New) The system of claim 3 wherein the assembler coupled to the first Reed-MuUer message 
passing device is a first assembler and the second Reed-MuUer message passing device also provides 
subsequent stage message bits reliabiUties corresponding to the estimated values of the subsequent 
stage message bits, and further comprising a second assembler, the second assembler coupled to the 
second Reed-Muller message passing device for converting the subsequent stage message bits 
reliabilities to next stage incoming code bits rehabihties corresponding to code bits in the corresponding 
channel coded signal; and the plurality of sofl-output devices having a third soft-output device,- the third 
soft-input device coupled to said second assembler for providing next stage code bits estimated values 
and for providing next stage outgoing code bits reliabilities fi"om the corresponding channel coded signal 
and the corresponding next stage incoming code bits reliabilities, and the pluraUty of Reed-Muller 
message passing devices having a third Reed-Muller message passing device, the third Reed-Muller 
message passing device coupled to the third soft-output device for decoding the next stage code bits 
estimated values and for using the next stage outgoing code bits reliabilities to provide next stage 
message bits reUabilities. 

27. (New) The method of claim 10 further comprising passing at least a representation of the 
subsequent stage message bits reliabilities to a third soft-output device and generating next stage code 
bits estimated values and corresponding next stage code bits outgoing reliabilities firom the 
corresponding channel coded signal and the representation of the corresponding subsequent stage 
message bits reliabilities using the third soft-output device. 

28. (New) The system of claim 12 further comprising another an assembler device coupling at least 
the subsequent coding block to a next decoding block for converting the message bits reUabihties firom 



First Named Inventor: BaneVasic 



-25- 



Application No.: 10/634,723 



the subsequent decoding block to incoming code bits reliabilities represented by log-bit liklihoods 
corresponding to code bits in the corresponding channel coded signal for the next decoding block. 



